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(54) Title of Invention: DATA MANAGEMENT DEVICE 
(57) Abstract: 

PROBLEM TO BE SOLVED: A subject of the present invention is to provide 
a data management device which decreases the amount of information 
stored in an index table, and can shorten the retrieval time of data. 
SOLUTION: A data management device of the present invention is equipped 
with a data part which stores data and discrimination information, 
hash converting means which converts the discrimination information 
into a hash value, a 1st index table which consists of blocks which 
store hash values, discrimination information, and storage positions, 
a 2nd index table which contains the hash values used as indexes of 
respective blocks, and retrieval means which converts the 
discrimination information into the hash value, specifies the block 
containing the hash value with comparing the magnitude of hash value 
in the 2nd index table, retrieves the hash value contained in the 1st 
index table, specifies an object to be retrieved by contrasting the 
discrimination information belonging to this hash value, and 
retrieves corresponding data with the discrimination information 
concerned . 
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[Claim] 
[Claim 1] 

A data management device, comprising: 

a data part which contains a plurality of data and discrimination 
information for retrieval corresponding to this data; 

hash converting means which converts the discrimination 
information into a hash value shorter than bit length of the 
discrimination information according to a hash function; 

a 1st index table which consists of a plurality of blocks which 
contains hash value groups in which the hash values converted by the 
hash converting means are compiled in a plurality of predetermined 
ranges, discrimination information corresponding to this hash value 
group, and storage positions of this discrimination information in 
the data part; 

a 2nd index table which contains hash values contained in heads 
of respective blocks in the 1st index table, and storage positions 
of this hash value in the 1st index table; and 

retrieval means which converts the discrimination information, 
inputted at the time of data retrieval, into a hash value, specifies 
a block in the 1st index table where the same hash value is contained 
by comparing the magnitude of this hash value with the magnitude of 
each hash value contained in the 2nd index table, retrieves the same 
hash value in the block, specifies the same discrimination information 
as an object to be retrieved by contrasting the discrimination 
information corresponding to the retrieved hash value with the 
discrimination information inputted for retrieval, and retrieves 
corresponding data from the data part with this discrimination 
information . 
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[Detailed Explanation of the Invention] 
[0001] 

[Teclinical Field of tlie Invention] 

Tlie present invention relates to a data management device. In 
furtlier detail, it relates to a data management device managing data, 
contained in a data part, by using an index wtiicli contains 
discrimination information, corresponding to each data, and storage 
positions of data* 
[0002] 
[Prior Art] 

In general, in order to manage a plurality of data contained in 
memory means, retrieval efficiency is improved by maJcing an index whicl^i 
contains discrimination information for retrieval, which is extracted 
from this data, and storage positions of data to shorten the access 
time to data. 
[0003] 

For example, as shown in Figure 5, a conventional data m.anagement 
device comprises a data part 50 which is formed in mem.ory means 20, 
and contains a plurality of data and discrimination information which 
corresponds to this data, a first index table 40- which consists of 
two bloclcs 41 and 42 which contain 2 sets of discrimination information 
of this data and pointers showing a storage position of each data in 
the data part, a 2nd index table 30 which contained discrimination 
information used as indexes of the 1st index table 40, and retrieval 
means 13 which retrieves the data in the data part 50 by using this 
1st index table 40 and the 2nd index table 30. " 
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[0004] 

Then, names are contained in the data part 50 as data, and employee 
numbers are contained as discrimination information. In addition, 
larger values among the discrimination information contained in 
respective blocks 41 and 42 are contained in the 2nd index table 30. 
[0005] 

In such a data management device, the case that a name of Ueda 
and an employee number of 5787 are retrieved will be explained. First, 
the employee number of 5787 is inputted into the retrieval means 13. 
Then, in the 2nd index table 30, the retrieval means 13 contrasts the 
employee number of 5787 and employee numbers contained in the 2nd index 
table 30. Then, a block 41, where the employee number of 5787 is 
contained, in the 1st index table 40 is specified. 
[0006] 

Next, in the block 41, the inputted employee number of 5787 and 
the employee numbers contained are contrasted, and the employee number 
of 5787 which is an object to be retrieved is specified. Finally, 
according to the designation of a pointer corresponding to this 
employee number of 5787, the name of Ueda is retrieved from the data 
part 50. 
[0007] 

[Problems to be Solved by the Invention] 

However, like the above-mentioned example, the conventional data 
management device contains discrimination information in the first 
index table 40 and 2nd index table 30 to use it as a key at the time 
of data retrieval. For this reason, there is a problem that, in the 
case that the bit length of discrimination information is long or in 
the case of an index (compound index) for a plurality of discrimination 
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information, the amount of information contained in respective index 
tables 30 and 40 becomes large, and hence, access of data takes time, 
[0008] 

The present invention is made in consideration of the above- 
mentioned problems, and it is a technical issue to provide a data 
management device which decreases the amount of information stored 
in an index table, and can shorten the retrieval time of data. 
[0009] 

[Means for Solving the Problems] 

The present invention is a data management device, and the 
following means are adopted in order to solve the above-mentioned 
technical subject. 
[0010] . 

That is, it comprises a data part which contains a plurality of 
data and discrimination information for retrieval corresponding to 
this data, hash converting means which converts the discrimination 
information into a hash value shorter than the bit length of the 
discrimination information according to a hash function, a 1st index 
table which consists of a plurality of blocJcs which contains hash value 
groups in which the hash values converted by the hash converting means 
are compiled in a plurality of predetermined ranges, discrimination 
information corresponding to these hash value groups, and storage 
positions of this discrimination information in the data part, a 2nd 
index table which contains hash values contained in heads of respective 
bloclcs in the 1st index table, and storage positions of these hash 
values in the 1st index table, retrieval m.eans which converts the 
discrimination information, inputted at the time of data retrieval, 
into a hash value, specifies a blocJc where the same hash value is 
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contained by comparing this hash value with each hash value contained 
in the 2nd index table, retrieves the same hash value in the block, 
specifies the same discrimination information as an object to be 
retrieved by contrasting the discrimination information 
corresponding to the. retrieved hash value and the discrimination 
information inputted for retrieval, and retrieves corresponding data 
from the data part with this discrimination information (in 
correspondence to claim 1). 
[0011] 

Hereafter, components indispensable to the present invention 
will be explained. 
(Data part) 

A data part contains a plurality of data and discrimination 
information for retrieval which corresponds to this data. The 
discrimination information may be what a part of data is specified, 
or may be what is specified separately. As the discr im.ination 
information, for example, when data is a name, then, age, an employee 
number, a date of birth, etc. are used. As for this data part, it 
is preferable to make it, for example, a table form, and to contain 
each data and discrimination information as a set. 
[0012] 

(Hash converting means) 

Hash converting means lessens the amount of information contained 
in an index table by converting discrimination information into a hash 
value shorter than the bit length of the discrimination information 
according to a hash function. This hash converting means contains 
the hash function, and when discrimination information is inputted, 
it converts the discrimination information into a hash value. It is 
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also sufficient that the hash function just converts discrimination 
information into a short hash value on the basis of a fixed rule. 
[0013] 

For example, it is also good to define the hash function as 
follows. 

Data = abed 

Hash function h = (ab + cd) mod 100 

For example, with converting the discrimination information of 
5443 by such a hash function, a hash value becomes 97, which becomes 
shorter than the discrimination information. This converted hash 
value is contained in the 1st index table and 2nd index table, and 
the retrieval of data contained in the data part is performed by 
retrieving this contained hash value. 
[0014] 

(1st index table) 

The 1st index table becomes an index of each data contained in 
the data part . This 1st index table consists of a plurality of bloclcs . 
A hash value group where a plurality of hash values converted by the 
hash converting means is compiled in a predetermined range is contained 
in each block. 

[0015] 

Although this predetermined range can be determined freely, it 
is compiled so that each hash value group may have the almost same 
number of converted hash values in consideration of the distribution 
status of the converted hash values . In addition, the number of blocks 
is provided with corresponding to the number of these hash value groups . 
At this time, it is necessary not to take time for the retrieval in 
a block because the number of the hash values contained in the block 
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increases. Furthermore, it is preferable to arrange and contain the 
hash values, contained in each block, in descending or ascending order, 
and to contain a maximum value or a minimum value in each hash value 
group, in the head of each block. 
[0016] 

For example, when four hash values of 99, 44, 91, and 97 exist, 
the hash values are lined up in descending order, one hash value group 
is formed by 99 and 97, and the predetermined range is determined within 
the hash values 99 to 92. Moreover, similarly, another hash value 
group is formed by 91 and 44, and the predetermined range is determined 
from 91 to 00. Then, the 1st index table with two blocks is formed, 
the hash value 99 is contained in one block as a head, and the hash 
value 91 is contained in another block as a head. In addition, after 
this, when the discrimination information of data added is converted 
into a hash value 70, the hash value 70 is contained in another block. 
But,- when the number of the converted hash values increases with the 
increase in data, the predetermined range may be changed for a block 
count to be increased. 
[0017] 

Furthermore, the discrimination information corresponding to 
hash values is contained in each block. This, for example, when two 
pieces of discrimination information is converted into hash values, 
the hash values may become the same value (collision of a hash value) 
although values of the discrimination information differ. 
Accordingly, if this discrimination inform.ation is not contained, 
when data is retrieved by the hash value, it is not possible to judge 
which discrimination information the hash value corresponds to. 
Hence, there is a possibility that data retrieval may become inaccurate . 
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For this reason, this is intended to avoid a data retrieval error by 
the collision of a hash value by containing with the hash value the 
discrimination information which is an origin at the time of conversion 
into the hash value. Accordingly, when there is two or more 
discrimination information corresponding to one hash value, all of 
them are contained. 
[0018] 

Furthermore, storage positions of the discrimination 
information in the data part are contained in each block. It is good 
to contain these hash value, discrimination information, and storage 
position in each block as a set. 
[0019] 

In. addition, it is also good to further contain the number of 
storage of the discrimination information belonging to one hash value 
in each block. 
(2nd index table) 

The 2nd index table achieves the duty of an index of the 1st index 
table. This 2nd index table contains hash values contained in heads 
of respective blocks of the 1st index table. Hash values contained 
in this 2nd index table are made indexes of respective blocks of the 
1st index table. Furthermore, a storage position of this hash value, 
used as an index, in the 1st index table is contained. Moreover, it 
is preferable to contain the hash values, contained, with lining up 
in descending or ascending order. 
[0020] 

This 2nd index table makes it possible to retrieve the 2nd index 
table first on the occasion of data retrieval to specify in which block 
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of the 1st table a hash value into which the discrimination information 

of retrieval data is converted is contained. 

[0021] 

For example, in the case that upper and lower limits of hash values 
are 99 and 00 respectively, when the 1st index table is formed with 
a block whose predetermined range is within hash values from 0 to 50, 
and a block whose predetermined range is within hash values from 51 
to 99, a hash value of 99 and a hash value of 50 are contained in the 
2nd index' table. Then, when a hash value of retrieval data is, for 
example, 70, then, 50 and 70 are contrasted, further, 99 and 70 are 
contrasted, it is specified that 50 < 70 < 99, and a block whose 
predetermined range is from a hash value of 51 to a hash value of 99 
is retrieved. 
[0022] • 

In addition, the number of hash values contained in this 2nd index 
table corresponds to the number of blocks in the first index table. 
But, when this number of storage increases, it is also satisfactory 
not only to divide the hash values contained in a 2nd index into hash 
value groups with predetermined ranges, but also to make the 2nd index 
table consist of a plurality of blocks which contain each hash value 
group, and to make a 3rd index table in a further upper level to contain 
storage positions of the hash values contained in this 2nd index table, 
and hash values used as indexes of the hash values contained in the 
2nd index table. In short, in the present invention, more than two 
levels of index tables can be formed according to the number of data 
contaihed, and any level can be also formed. 



- 10 - 



[0023] 

(Retrieval means) 

On the basis, of a hash value converted by the hash converting 
means, retrieval means retrieves the 2nd index table and 1st index 
table in this order, and retrieves data contained in the data part. 
[0024] 

The retrieval means converts discrimination information, 
inputted at the time of data retrieval, into a hash value. Next, the 
magnitude of the converted hash value is compared with the magnitude 
of hash values contained in the 2nd index table. Then, a block where 
the same hash value is contained is specified. 
[0025] 

On the occasion of specification of this block, for example, 
predetermined ranges and values of heads of hash value groups are 
beforehand registered into the retrieval means. Then, a hash value 
group in which the converted hash value is included is specified by 
comparing the magnitude of the hash value, which the retrieval means 
converts, with the magnitude of each contained hash value in order. 
Then, a block of the 1st index table is retrieved according to the 
storage position of the 1st index table contained with corresponding 
to the hash value contained in the head of the specified hash value 
group. 
[0026] 

Next, the same hash value as the converted hash value is retrieved 
in the block containing the specified hash value group. This is 
performed, for example, by retrieving a matching hash value by 
sequentially contrasting the converted hash value with the hash values 
contained in the specific block. 
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[0027] 

Next, the same discrimination information is retrieved by 
contrasting the discrimination information corresponding to the 
retrieved hash value and. the discrimination information inputted for 
retrieval and this discrimination information is specified as an 
object to be retrieved. At this time, it is preferable at the point 
that the retrieval means can specify a frequency of contrasting 
discrimination information to contain the discrimination information 
corresponding to the hash value in the 1st index table. 
[0028] 

Finally, corresponding data is retrieved from the data part with 
this discrimination information. This is performed by retrieving the 
data part according to the storage position of the object data in the 
data part which is contained with corresponding to the discrimination 
information . 
[0029] 

(Appendant components of present invention) 

Although the data management device of the present invention 
consists of indispensable components explained above, even if the 
appendant components explained below are added,- it holds. 

[0030] 

(Registration means) 

The data management device of the present invention may comprise 
registration m.eans of registering new discrim.inat ion inform.ation and 
a storage position of data, corresponding to this discrimination 
information, in the data part as those belonging to a hash value into 
the 1st index table, when the hash value of new discrimination 
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information corresponding to the new data already exists in the 1st 

index table when the new data is added. 

[0031] 

(Deletion means) 

In addition to the registration means, it may further comprise 
deletion means which retrieves a hash value of discrimination 
information corresponding to data to ,be deleted when the data is 
deleted, deletes the discrimination information concerned and hash 
value when one piece of discrimination information belonging to the 
hash value is contained in the 1st index table, and deletes the 
discrimination information corresponding to the data to be deleted 
when two or more pieces of discrimination information belonging to 
the hash value is contained. 
[0032] 

When it comprises registration means and deletion means in this 
way, the storage contents of the 1st index table and 2nd index table 
are changed with corresponding to the addition and deletion of data, 
and hence, it becomes possible that the retrieval means retrieves the 
1st index table and 2nd index table, which have a suitable content, 
to perform -data retrieval. 
[0033] 

(Action of present invention) 

According to the data management device of the present invention, 
when data and discrimination information are contained in the data 
part, the hash converting means converts the discrim.inat ion 
information into a hash value, being shorter than the bit length of 
the discrimination information, according to a hash function. This 
hash value is contained in the 1st index table. Furthermore, a hash 
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value becoming a head of a hash value group is contained in the 2nd 
index table. In addition, discrimination information corresponding 
to the contained hash value is contained in the 1st index table, and 
a storage position of each data in the data part is further contained. 
[0034] 

Moreover, a storage position of the contained hash value in the 
1st index table is contained in the 2nd index table, and a storage 
position of each hash value, which is contained in the 2nd index table, 
in the 1st index table is contained. 
[0035] 

Next, the action of the data management device at the time of 
data retrieval will be explained. When the discrimination 
information of data is inputted into the retrieval means, the retrieval 
means converts the inputted discrimination information into a hash 
value. A block in the 1st index table where the same hash value is 
contained by comparing the magnitude of this converted hash value with 
the magnitude of each hash value contained in the 2nd index table is 
specified in the 2nd index table. 
[0036] 

For example, when hash values of 99 and 91 are contained in the 
2nd index table, suppose that the retrieval means converts certain 
discrimination information into a hash value of 93. In this case, 
the retrieval means compares the hash value of 93 with the hash value 
of 99 in the 2nd index table, and recognizes 93 < 99. In addition, 
the retrieval means compares the hash value of 93 with the hash value 
of 91, and recognizes 91 < 93 < 99. Thereby, a hash value group in 
which the. converted hash value of 93 is included is specified. Thus, 
the hash value of 99 contained in the 2nd index table is recognized 
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to be an index of a block of the 1st index table whose predetermined 
range is from the hash value of 99 to the hash value of 92. 
[0037] 

In this way, when the block is specified, the retrieval means 
retrieves the same hash value as the converted hash value in the 
specified 1st index table by contrast them according to the designation 
of a position where the same hash value as the hash value contained 
in the 2nd index table is contained in the 1st index table. When this 
same hash value is retrieved, discrimination information which 
matches with the discrimination information contained with 
corresponding to this hash value by contrasting it with the hash value 
inputted for retrieval is specified as an object to be retrieved. When 
discrimination information is plural, this is repeatedly performed 
until the matching discrimination information is retrieved. 
[0038] 

Finally, corresponding data is retrieved from the data part 
according to the designation of a data storage position in the data 
part which corresponds to the discrimination information specified 
as the object to be retrieved. In addition, in the case that the number 
of storage of the discrimination information belonging to one hash 
value is contained in the 1st index table, when the number of storage 
of the discrimination information which belongs to the retrieved hash 
value is one when the same hash value is retrieved in the specific 
block of the 1st index table, the corresponding data is retrieved from 
the memory means by the discrimination information. 
[0039] 

On the other hand, when the number of storage of the 
discrimination information which belongs to the retrieved hash value 
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is plural, by contrasting the discrimination information inputted for 
retrieval with the plurality of discrimination information which 
belongs to the hash value, the same discrimination information is 
specified as an object to be retrieved. Then, the corresponding data 
is retrieved from the data part with this discrimination information. 
[0040] 

In addition, when the present invention is equipped with the 
registration m.eans, it becomes as follows. When new data is added 
to the data part, discrimination information corresponding to the new 
data is converted into a hash value by the hash converting means. The 
registration means specifies a block, which contains the hash value 
converted in the 2nd index table, with this hash value, and 
investigates whether the same hash value has been already contained 
in the 1st index table. Then, when the hash value of new 
discrimination information has already existed in the 1st index table, 
the new discrimination information is registered into the 1st index 
table as what belongs to the hash value, and a storage position of 
the data in the data part which corresponds to this new discrimination 
information is registered further. On the other hand, when the hash 
value of the new discrimination information does not' exist in the 1st 
index table, the hash value, discrimination information, and storage 
position in the data part are registered. 
[0041] 

Further, when the present invention is equipped with the deletion 
means, it becomes as follows. When deleting data from the data part, 
the deletion means retrieves a hash value of discrimination 
information corresponding to the data to be deleted in the 1st index 
table, similarly on the occasion of data retrieval. Then, when one 
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piece of discrimination information belonging to the hash value is 
contained, the discrimination information concerned, hash value, and 
storage position of the data to be deleted in the data part are deleted, 
[0042] 

On the other hand, when two or more pieces of discrimination 
information belonging to the hash value are contained, the deletion 
means deletes the discrimination information corresponding to the 
data to be deleted, and further deletes the storage position of the 
data to be deleted, corresponding to the discrimination information 
which is deleted, in the data part. 
[0043] 

[Embodiment of the Invention] 

Hereafter, suitable embodiments of the data management device 
of the present invention will be explained in further detail by using 
drawings. Figure 1 shows the outline of a data management device 10 
related to an embodiment of the present invention. This data 
management device 10 is equipped with an hash converting part 12, a 
retrieval part 13, a registration part 14, a deletion part 15, a 2nd 
index table 30, and a 1st index table 40. 

[0044] 

In addition, this data management device 10 contains and manages 
names which are data, and employee numbers which are discrimination 
information, in the data part 50 formed in a memory part 20. 
<Hardware configuration of embodiment> 

The data management device 10 according to an embodiment 
comprises in hardware a CPU, main memory, and auxiliary memory which 
are connected through a system bus. Among the components of the data 
management device 10, the hash converting part 12, retrieval part 13, 
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registration part 14, and deletion part 15 are programs contained in 
the auxiliary memory, and are functions which are reads into the main 
memory and are achieved by being loaded by the CPU. 
[0045] 

<Memory part> 

The auxiliary memory is used as the memory part 20. A floppy 
disk, a hard disk, MO (Magnet Optical), etc. can be used for this 
auxiliary memory. The data part 50 for containing names and employee 
numbers with correspond to each other is formed in this memory part 
20. 

[0046] 

<Data part> 

The data part 50 is formed of two cell columns. Then, employee 
numbers are contained in a left-hand cell column respectively, and 
names corresponding to the employee numbers are contained in a 
right-hand cell column. Here, six persons' names are contained as 
data, and the employee numbers corresponding to respective person 
names are contained respectively. 
[0047] 

<Hash converting part> 

The hash converting part 12 converts an inputted employee number 
into a hash value shorter than the bit length of the employee number 
according to a hash function. The hash function based on a fixed rule 
is contained in this hash converting part 12. A hash function used 
here is what partitions an employee number corresponding to a name 
every 1 byte, and totals respective partitioned values. When 
expressed in a formula. 

Employee number = abed 
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h = (ab + cd) mod 100 

Accordingly, the upper limit of a hash value is 99 and a lower 
limit is 00. 
[0048] 

It is made that the hash converting part 12 sends this hash value 
to any one of the retrieval part 13, registration part 14, and deletion 
part 15 if needed. 
<lst index table> 

The 1st index table 40 is formed by a Ist block 41 and a 2nd block 
42 . Respective blocks 41 and 42 are formed of four cell columns . Hash 
values converted by the hash converting part 12 "are arranged and 
contained in the descending order from a top in a left end cell column 
among this cell columns. In addition, numbers of employee numbers 
which belong to one hash value are contained in the 2nd cell column 
from the left . Furthermore, employee numbers which correspond to hash 
values are contained in the 3rd cell column from the left. Then, 
pointers which show storage positions of employee numbers and names 
in the data part 50 are contained in a right end cell column. 
[0049] 

Furthermore, when the collision of a hash value occurs, a cell, 
which contains the employee number, and a cell, which contains a 
pointer, are horizontally divided, and respective employee numbers 
are contained. Moreover, storage positions of employee numbers and 
names in the data part 50 are contained respectively in the cell which 
contains pointers . 
[0050] 

In a 1st block 41 of this 1st index table 40, it is made that 
its head is a hash value 99, that its predetermined range is from a 
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hash value of 99 to a hash value of 92, and that it contains hash values 
within this range. In addition, in a 2nd block 42, it is made that 
its head is a hash value of 91, that its predetermined range is from 
the hash value of 91 to a hash value of 00, and that it contains hash 
values within this range. 
[0051] 

<2nd index table> 

The 2nd index table 30 is formed of two cell columns, and hash 
values contained in heads of respective blocks of the 1st index table 
40 among hash values, converted by the hash converting part 12, are 
contained in the left-hand cell column in the descending order from 
a top. Pointers which show storage positions of respective hash 
values, . contained here, in the 1st index table 40 are contained in 
the right-hand cell column. 
[0052] 

Here, the hash value of 99 and hash value of 91 are contained 
in the 2nd index table. This hash value of 99 becomes an index of 
the 1st block 41 containing a hash value group of the hash values from 
99 to 92 in the 1st index table. Furthermore, the hash value of 91 
becomes an index of the 2nd block 42 containing a hash value group - 
of the hash values from 91 to 00. 
[0053] 

<Retrieval part> 

The retrieval part 13 retrieves the 2nd index table 30 and 1st 
index table 40 in this order, and retrieves data from the data part 
50. 
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[0054] 

This retrieval part 13 has a hash function to be made to convert 
an employee number into a hash value when the employee number is 
inputted. The retrieval part 13 retrieves the 2nd index table 30 with 
the converted hash value to specify a block, where the same hash value 
as the converted hash value is contained, from one of the 1st block 
41 and 2nd block 42. This is performed by specifying a hash value 
group, to which the hash value belongs, by comparing the magnitude 
of the converted hash value with the magnitude of the hash values 
contained in the 2nd index table 30 in order. 
[0055] 

The retrieval part .13 has the hash value of 99 and hash value 
of 91 which are head values of respective hash value groups, and 
retrieves the converted hash value in one of the 1st block 41 and 2nd 
block 42 of the 1st index table 40 according to the pointer contained 
with corresponding to the hash value 99 or hash value 91 contained 
in the head of the specified hash value group. 
[0056] 

Next, the same employee number is specified as an object to be 
retrieved by contrasting the employee number, corresponding to the 
retrieved hash value, with the employee number inputted for retrieval . 
Finally, according to the designation of a pointer corresponding to 
this employee number, a name is retrieved from the data part 50. 
r0057] 

<Registration part> 

When a name and an employee number are inputted, it is made that 
the registration part 14 registers these in the data part 50. In 
addition, since the hash value is inputted from the hash converting 
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part 12, when the hash value is inputted, a block of the 1st index 
table which contains the hash value is specified from one of the 1st 
block 41 and 2nd block 42 in the 2nd index table 30." Next, in the 
specified block, the hash value, employee number corresponding to this 
hash value, and pointer which shows the storage position of this 
employee number in the data part 50 are contained, and one is further 
added to the number of storage of the employee number which belongs 
to one hash value. 
[0058] 

But in the specified block of the 1st index table 40, when the 
same hash value as the inputted hash value has been already contained, 
not only the employee number is registered in the 1st index table 40 
as an object belonging to the hash value, but also one is added to 
the number of employees belonging to the hash value concerned. 
[0059] 

<Deletion part> 

It is made that, when a name and an employee number are inputted, 
the deletion part 14 deletes the name and employee number from the 
data part 50. In addition, a hash value is inputted from the hash 
converting part 12. Then, first, in the 2nd index table 30, the 
magnitude of the inputted hash value and the contained hash value is 
compared, and a block where the same hash value is contained is 
specified from one of the 1st block 41 and 2nd block 42. 
[0060] 

Next, a hash value of the employee number corresponding to the 
deletion name is retrieved in the specified block of the 1st index 
table. 40. Then, when the employee number belonging to the hash value 
is 1, not only the employee number, hash value, and pointer concerned 
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are deleted, but also one is subtracted froiri the number of storage 

of the employee number. 

[0061] 

At this time, when the number of storage of the employee number 
belonging to the hash value is plural, the employee number 
corresponding to the deleted name is specified with contrasting the 
inputted employee number with the employee numbers contained. Then, 
while deleting this employee number and pointer, one is subtracted 
from the number of the employee number which belongs to the hash value 
concerned . 
[0062] 

<Action of embodiment> 

The action of the data management device 10 which is explained 
above will be explained by using Figures 1 and 2. For example, the 
operation of the data management 10 in the case of newly registering 
a name of Kagawa and an employee number of 5443 and the case of adding 
them will be explained. 
[0063] 

First, when the name of Kagawa and the employee number of 5443 
are inputted into the registration part 14, the registration part 14 
registers these in the data part 50, At this time, the employee number 
of 5443 is inputted into the hash converting part 12. 
[0064] 

Next, the hash converting part 12 converts the employee number 
of 5443 into a hash value 97. That is, h = (54 + 43) mod 100 = 97. 
This hash value of 97 is inputted into the registration part 14. 
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[0065] 

Next, the registration part 14 compares the magnitude of the 
converted hash value of 97 with the magnitude of the hash value of 
99 contained in the 2nd index table 30 to recognize 97 < 99 . Similarly, 
it compares the hash value of 97 with a hash value of 91 to recognize 
91 < 97 . Thereby, the registration part 14 recognizes a predetermined 
range of the hash value group which contains the hash value of 97 to 
be 91 < 97 < 99. At this time, the registration part 14 specifies 
from the head value of 99 of the hash value group, contained in the 
registration part 14, that the 1st block 41 where the hash value of 
99 is contained in the head is a block where the hash value of 97 is 
contained . 
[0066] 

Next, the same hash value 97 is retrieved by contrasting the hash 
value of 97 converted in the 1st block 41, and the contained hash values 
sequentially from the head hash value of 99 according to the 
designation of the pointer corresponding to the hash value of 99 
contained in the 2nd index table 30. 
[0067] 

At this time, suppose that the 1st block 41 does not contain the 
same hash value of 97. The registration part 14 registers the hash 
value of 97 in the 1st block 41 when recognizing that the hash value 
of 97 has not been yet contained. In addition, the employee number 
of 5443 which becomes the origin of being converted into this hash 
value of 97, and the pointer showing the storage position of the 
employee number of 5443 in the data part 50 are registered. 
Furthermore, one of the number of storage of the employee number which 
belongs to the hash value of 97 is converted. 
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[0068] 

Moreover, when retrieving the same hash value of 97 in the case 
that the 1st block 41 has already contained the hash value of 97, the 
registration part 14 registers the employee number of 4354 in addition 
to the employee number of 5443 having already contained in the cell 
which contains the employee number corresponding to the hash value 
of 97. Furthermore, the pointer which shows the storage position of 
the employee number of 4354 in the data part 50 is registered. 
Furthermore, one is adds to the number of storage, which is one, of 
the employee number which belongs to the hash value of 97 to be made 
two . 
[0069] 

Thus, when data is registered one after another, the data part 
50 and 1st index table 40 become as shown in Figure 1. The operation 
of the data management device 10 in the case of retrieving, for example, 
a name of Sasaki and an employee number of 4354 from the data part 
50 in such a data storage status will be explained below by using 
Figures 1 and 3. 
[0070] 

First, the employee number of 4354 is inputted into the retrieval 
means 13. Then, the retrieval part 13 calls the hash function and 
calculates h = (43 + 54) mod 100 = 97 to convert the employee number 
of 4354 into a hash value of 97. Next, the retrieval part 13 compares 
the converted hash value of 97 with the contained hash value of 99 
in the 2nd index table 30 by using the hash value of 97, and recognizes 
97 < 99. 
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[0071] 

Similarly, it compares the magnitude of the hash value of 97 and 
the hash value of 91, and recognizes 91 < 97. Thereby/ the retrieval 
part 13 recognizes that a predetermined range of the hash value group 
which contains the hash value of 97 is 91 < 97 < 99. At this time, 
the retrieval part 13 specifies from the head value of 99 of the hash 
value group, contained in the retrieval part 13, that the 1st block 
41 where the hash value of 99 is contained in the head is a block where 
the hash value of 97 is contained. 
[0072] 

Next, the same hash value 97 is retrieved by contrasting the hash 
value of 97 converted in the 1st block 41, and the contained hash values 
sequentially from the head hash value of 99 according to the 
designation of the pointer contained with corresponding to the hash 
value of 99 contained in the 2nd index table 30. 
[0073] 

When this same hash value 97 is retrieved, the retrieval part 
13 next retrieves the number of storage of 2 of the employee number 
which belongs to this hash value of 97, and recognizes that what is 
necessary is-oust to perform the comparison of the employee numbers 
contained with the employee number of 4354 inputted for retrieval at 
a maximum of twice. Then, the same employee number of 4354 is 
retrieved in the 2nd contrast with contrasting the employee number 
sequentially from a top, and this same employee number of 4354 is 
specified as an object to be retrieved. 
[0074] 

Finally, the name of Sasaki is retrieved from the data part 50 
according to the pointer which shows the storage' position of the 
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employee number of 4354 in the data part 50 vx^hich is contained with 

corresponding to this employee number of 4354. 

[0075] 

When the number of storage of the employee number which belongs 
to the hash value of 97 is 1 at this time, the contrast of the employee 
number is performed only once, an object to be retrieved is specified, 
and the name of Sasaki is retrieved from the data part 50 according 
to the pointer corresponding to the employee number of 4354. 
[0076] 

Moreover, the retrieval part 13 sends a message of no applicable 
name when it is not possible to retrieve the hash value of 97 in the 
1st index table 40 to make an output device such as a CRT display it. 
[0077] 

<Deletion of data> 

Next, the operation of the data management device 10 in the case 
of deleting a name of Yamada and an employee number of 8110 which are 
contained in the data part 50 will be explained below by using Figures 
1 and 4 . 
[0078] 

First, when the name of Yamada and the employee number of 8110 
are inputted into the deletion part 15, the employee numi^er of 8110 
is inputted into the hash converting part 12. Then, the hash 
converting part 12 calls the hash function and calculates h = (81 + 
10) mod 100 = 91 to convert the employee number of 8110 into a hash 
value of 91. This hash value of 91 is sent to the deletion part 15. 
[0079] 

Next, the deletion part 15 compares the magnitude of this 
converted hash value of 91 with the magnitude of the hash value of 
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99 contained in the 2nd index table 30 to recognize 91 < 99. Next, 
it compares the hash value of 91 with the hash value of 91 to recognize 
91 < 91. In this case, since the converted hash value of 91 coincides 
with the head value of 91 of the hash value group, the deletion part 
15 specifies that the 2nd block 42 where the hash value of 91 is 
contained in the head is a block where the hash value of 91 is contained. 
[0080] 

Next, the same hash value 91 is retrieved by contrasting the hash 
value of 91 converted in the 1st block 41, with the contained hash 
values sequentially from the head hash value of 99 according to the 
designation of the pointer corresponding to the hash value of 91 
contained in the 2nd index table 30. 
[0081] 

At this time, when the number of storage of the employee number 
belonging to the hash value of 91 is one, the employee number of 8110 
corresponding to the deleted data is specified with contrasting once 
the inputted employee number of 8110 with the employee number of 8110 
contained. Then, the hash value of 91, employee number of 8110, and 
pointer are deleted from the 1st index table 40. In addition, one 
is subtracted- from the number of storage of the employee number which 
belongs to the hash value of 91. 
[0082] 

Then, the name of Yamada and the employee number of 8110 are 
deleted from the data part 50 on the basis of the pointer to be deleted. 
On the other hand, when the number of storage of an employee number 
is plural, that is, as shown in Figure 1, when an employee number of 
1081 other than the employee number of 8110 is contained, it is 
recognized that what is necessary is just to perform the contrast of 
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the inputted employee number of 8110 with the employee numbers 
contained at a maximum of twice . Then, since the contract is performed 
from a top in order of storing of employee numbers and employee numbers 
coincide in the first contrast, it is specified that this employee 
number of 8110 is the employee number of 8110 corresponding to the 
name to be deleted. Then, the employee number of 8110 and the pointer 
corresponding to this 8110 are deleted from the 2nd block 42 of the 
1st index table 40. In addition, one is subtracted from the number 
of storage of the employee number which belongs to the hash value of 
91 . 

[0083] 

Then, the name of Yamada and the employee niimber of 8110 are 
deleted- from the data part 50 on the basis of the pointer. 
<Update of data> 

The operation of the data management device in the case of 
updating a name contained in the data part 50 is performed similarly 
to the operation in the case of deleting a name and an employee number 
from the data part 50 and adding a name and an employee number 
subsequently. Hence, detailed explanation is omitted. 
[0084] 

<Effects of embodiment> 

The effects of the data management device related to the 
embodiment explained above will be described below. According to the 
data management device 10, hash values converted by the hash converting 
means 12 are contained in the 2nd index table 30 and 1st index table 
40. This hash value is a half in bit length in comparison with an 
employee number which is original discrimination information. 
Accordingly, the amount of information contained in the 2nd index table 
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30 and 1st index table 40 decreases as a whole. For this reason, the 
retrieval part 13 can perform data retrieval in a short time. 
[0085] 

In addition, it is possible to quickly retrieve the blocks 41 
and 42, where the converted hash values are contained, because of the 
presence of the 2nd index table 30. Furthermore, it is possible to 
reorganize the index table 30 and 1st index table 40 which correspond 
to the newest storage content of the data part 50 because of the 
provision of the registration part 14 and deletion part 15. it is 
also possible to process this reorganization in a short time. 
[0086] 

In addition, since employee numbers are contained in the 1st index 
table 40, even if the collision of a hash value occurs, the retrieval 
means can retrieve data correctly. 
[0087] 

[Advantageous effects of the Invention] 

According to the data management device of the present invention, 
since the discrimination information of data is converted into a hash 
value shorter than the bit length of the discrimination information 
according to a hash function by the hash converting means, it is 
possible to aim at decreasing the amount of information contained in 
index tables . For this reason, it is possible to shorten the retrieval 
time of data contained in the memory means. Furthermore, it is 
possible to adequately retrieve data in spite of occurrence of the 
collision of a hash value. 
[Brief Description of the Drawings] 

Figure 1 is a block diagram showing the outline of a data 
management device related to an embodiment of the present invention; 
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Figure 2 is a flowchart showing the procedure of operation of 
the data management device at the time of registering data in the data 
part; 

Figure 3 is a flowchart showing the procedure of operation of 
the data management device at the time of retrieving the data contained 
in the data part; 

Figure 4 is a flowchart showing the procedure of operation of 
the data managem.ent device at the time of deleting data from the data 
part; and 

Figure 5 is a block diagram showing the outline of a conventional 
data management device. . 
[Description of Symbols] 
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>v -> a [Biafc® ^t^^c nfc M ■> :i. fl S: ^ -r 5 

[0 0 16] mx.\s.. >\K>'^D.m.tf-^ 9, 44. 91s 

^36-^. 9 9i:9 7i:T— o©/N-;/ >j-fgfi¥$:ff$fi£L. 
F;T^^H$:-'^•:;->ifa9 9 9 2 iT-i:^«?)So * 

lH]«6tbT9 1 h4 4 i:T-*)^-o©M-y>ifgef 
$:ff$J5£b^ m^?uiaSr 9 1 3!pC> 0 0 ^ bT> so 



i7C0-7?t>'N-yv'JLfi9 9^&$feaBi:bTl6tftU :^D«;; 
i'®ft!i:)?icy\->i>iffl9 1 «r$fe3li:LT|&trt1-S. 

fi7 oic^t^^ntii^Ji^ :^D->^:7CDffe*{c>'N-y>jL 

(17 OtrtSfrt-Ti.. t)oi:*». v'-^WtiiDtCf^lv ^ 

[0 0 17] St. ^-:ru^-j^^\t.fsvi^2.m\z.n^<t 

$R S M -J/ •> J. fit ic ^g^-r ^ i: , f£SiJtS?S® (it A'S % ?> ic 
t>^fi)t•^1'>'^-;'i>'i(iSAS|B]-^it5&:^lg^Asfe5 
vaftCfi?^) . ti^oT. CKD^S'MfRfetSlftb'&lV'. 

©asiS'j{fi$Ric^tj^;i- 2) /^ v j- mm th % (ot^nm-v # 

J; 7^ - ^ 5^ 5: ;^ 0 it b J: 3 ii ^ a t. o T & 
[0 0 18] srn T^-^'gqtijJt 

5^s'jti?RCDteif.i<3{ag$:iSiM-r •& , n cd^'n ifit 

i:SIS>Jt»?Ri:ISWiiMi:{±-mi: bT&ro «;/ i/tc^Stft 

[0 0 19]^:}b\ &:rn-yi7t:{±$^t:-ocD-'N'V-> 
i (IICJII- ^SUtilR® IgJfllS Sr-tSfATSi^lCbTt) 

{^^&^rt^^^*>'^>;/•>i^iii±, ^i ^^ix-zr^ucD&ro 
•y^®^tBbfc^n^. ccDatiib^:^e2»'^>>-> 
j.(i®^ 1 m^iy'-yjuizinf^^mm^mmtho 

[0 0 2 0] C<D^2^?|7^-r;i/{Cj;»), t^-^-^^ 

©ifC^D 'y^7(zt^l5^7^-^'<D^SiJ«$RS^i^bfc>'N>y 
v a fi*s^tft ^ tvT t ^ 2) *^ ?£ I^^T- # i) J; ^ tc -r 5 . 
[0 0 2 1 ] mXiis >v ^- J.fS*sj-pg5 g 9 J; i^-fTjig 

5:0 Oi:■r^J®^^Ci5V^T. 0 5 0 S ■r•©-'^i' i^J- 
fSSm^iiSSill-i.T'D «y 5 1 A^e) 9 9 *T■C!)-'^ 
y ^mt:m-^i^mii-t hzra -y i^t^^m 1 m^\y^— 

•>->ifS9 9 t>'N-;;>'i(i5 Oi:$:<SmtS. ^bT, 
^^7^-i5'©-'N>:'->a.(ii*s0HIx«7 OT-feSa^ttx 5 
0i:70^mb, $e)lc9 9i:7 Oi:&?=fitb, 50 
<7 0^9 9i:T$:^b. .'N-v>ifS5 1 A>e,/N.vi^J.fil 
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9 9 t T- ;&p;f ^$501 i: ^ S 7'D «v ^ 5 J; ^ 1 1- 

[0 0 2 2] tjiti, z(Dm2m^\7'—yMz^ifi-r^^^ 

2 ©3^5 1 tc ^SJrt $ n / ^ J. ft S fVr^^ES©'' ^ ^ 

§ 1 5^ - tel-rt b t ^ <V J. fiCD Bttl b i: ?> N 
afilfc^l&ifj^l-S J:-5«cUTtftv>, S1-5t:*f6nj3 

[0 0 2 3] mm^m) ^m^mit. ^ •> a ^^^^ 

;k ^i?ftil7^-r;ucDjigttil^b. 7-'-^gi5{c|S*rtb 

[0 0 2 4] t^^^^lStt^ Sr7^-^t^?^B$lCA:^^n 20 
bT V |5l-©>'^ i ft r o «;/ 

o 

[0 0 2 5] z.(D-:ruv>^(r>^%^ihtz*). tP>Jx.«, ^ 

g»bT*5<, ^bT. t^?^^ISA^^j^Sbfe>'^•J^i':I-ftt 
i;1Strt$nfe^M<y>'ifahCD:*;'jNSIiSl3Jt$xbT, ^ 
«^bfcM>yi^jLf6A5^*n?»'N>y'>afii8¥^!|^:g1-5i 3o 
^ic-Ti.. ^bT. !t^^^cnfc>'N>yi>iftP©5t9|lc:te 
f4^^?ixS/N>:/i'aftlC^ft;bTtei^$nfc^ 1 ^§17^- 

[0 0 2 6] !f$«bfcA«;/>'jLfitaf$:1Sf^^-r?.7' 
D •y^lCi3l>T^J^bfcM'y>J.fti:iB]— c^)^^->i'iftt 

^ T-D >^ jSfrt $ a ft t & Jl^m b^ - 

H f 5 ^ -> i fit S: ^ ^ 1" S :i t i !J ^ . 
[0 0 2 7] »:k:t^5^bfe[B]-®yN'V'>alC?^f£;bTlS 40 

Mtt bT |H]-CD^SiJtS?fi$: b, d (D^m%^ ^ \km 

•y>j.fg{c«j5c;-r2.l6S'Jff?E&ISIrtbT*5< i:. i^m^ 

S^T■^!fSb^^, 

[0 0 2 8] ffi'^tc. C(D^M»$8i t)Bui37^-^'gl5* 
■tSIrt $ n t ^ ^ 7^- ^' SC ic i3 It -5 ^7^- ^ ® <S*fl{4S 



[0 0 2 9] (:^m^<OHm&\l^^^m *^B^(3D7^- 
^IH^BJi. Ji;±ISiB^bfcje:>^®ti§]5S,Sl^*^?,)Et2)fe 

[ 0 0 3 0] mm^m) ^^mcoT'-i^'^mmmti.. 

frm7^-<5'$:ig*nbfci:$, SI 1 ^?l7^-7;HCJji> 
ft*51-T-k:?^?£1-?)i:§{ix ^ ^ •;/■>. a fiTlC Jit S 

[0 0 3 1 ] (hm^ie) g^i^istADx.. ?,tc. 7^ 
>y->j.fa^f^5^u ^ l^?l7"->^;^^3i3</^■r, H^ii3>'^ 

V i ft ic JS-r 2. iffiSOtilRAs 1 $ ixT V ^ 5 i: t . 
^ i5^Sijm$5^ ^ N J. ft i: £ b, ^ ® M •> JL (1 
{CJSf ■&iS£SlJtg?RAsSi^j^1S^fl^nTV^?, i: 5. fJRSSv^- 
^ ^1*0® ^giJtS^^: ^iJl^l" -5. giJI^^IS S: fii X T t) A <- >o 
[0 0 3 2] C®J;-5tcgSi^iei:S'JK5^ei:Sfli5 
7^-^'CDji;/jDi:ffll^i:{c^l&b-r^l?^§l7^-:7>'i' 

m^iv'-yjvt^^mi^x^—fmm^no:: iiT&snjgg 

[0 0 3 3] (*IERJ§®f^ffl) ^^D^Ot^-- J'lfS^g 

o T^SUtifR© K b ft J: t) ^a^'^y ^ >^ ftt: ^gSI" 
5, ^cD>'^>y•>J.^t^i, ^ 1 3S5lv"— T'^nclSifi^tv 
So ^Jl.^t8¥©$tsli:'&^^>'^>:'v'3-^fi^±, m 

(±. isiw b fc ^ -^^ J. ft ^t&i" -5 li?^s'Jt»i^*5^s^fl^ 

[0 0 3 4] St. M?2^?|f^-P^;i/JCtt, ^S^ftbfc/^ 

^2 5^^17^— 7^;HClS*flbfe&-'N'Vi^JLft®^l 

[00 3 5] 7=-^^m^<Dy'—9'Mmm^^(DW 

ift(c^}^-1-i>. ^2^6l7^->^;uic*5o-r. ^ 
b >' ^ •> i ft t ^ 2 me I 7";nciSiW ? n t N 

>-3.m.hi:\m. bX «y -> jLft A5<Stfl$ ixfc^ 1 

[0 0 3 6] f?iJ^(S, ^2^517^ — 7';^t:^^•v->i^t9 
9 i:9 l*'1a^rt$^^■r^^•i)«^^ciD^^T, ^^m^B:*^^ 

i)^'jts?s$:>'N-ys>j-ft9 3 t^jubfcfc-rso ccoa 
t^fe^1^©^iMI2m?l5^-7';^^c^^,^■c. /N-yv^fii 

9 3^:/^>:'•>ift9 9ii§rtt$5b9 3 g9 9tiglJ-r 
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S, ttz. ^.m^mts >'N>y->att9 3 i:>'N>:;->jLfit9 
It^lti^LXQ l<9 3^9 9i:g?.5SS1-?.o ^HlcJ; 

[0 0 3 7]^©idi::> yoy^^^-ij^T^t. mm 

C i: tc J; U t^^l- s „ d CDPI— con >;/ -> j. fit S: t^^^l" 5 

i: . c ® / N i fit t jt. b T isj4^ ixtcmmm t \k 

^ffl H A:/3 $ nfeM i fg i: 5:?^ jt b T -Sf-r 5 ISS'J 

«$s$:t<fe?^^^i:bTi$^-r?>. zmt. m<mmt^m 

-at-Si^'Jt«?R&t^fS1-S*T-*tt)ilb 
[0 0 3 8] «'^tc. j^m^^^i: bXt^S bitsSSS'M^g 

[0 0 3 9] ^?^bfc>'^':'>'afitT^CJlt-SifES'J 

X. m-(D^mnmimmMmt{.x^^i-?>o ^b 

[0 0 4 01 Sfc, *^f!S*5g||t^.f5^(jg^Sj^^{iti 

micjii). ^2^§l7"— 7';nci5V^T'^j:^bt-'N-;^->3- 

fit&tSifrtbtyD':;^$:#^b. ^ 1 ^?|7^-:7;^{Ci5 
^ ^ T KEtC p]-® M i- ol fi *51§lrt ^ V > A- li'^ 
i>. ^bTs tf*S^iJfflfR©M'>->:xf(iASB3t{c^, 1^51 

:3-myizmti>^<DtLxmim^\7'--y}uiz^my^. 

i^ifa**^ l9^5l7^-y;i.t:?¥HSEb*v^lg^{i, M-y-> 
[0 0 4 1] $e>lC, *^Bfl*5g,j|^^|5^(ig^5^^{i 



fR *5 1 olSifrt ^ V ^ S i: § : ^ iS^SiJtg N >v-> i 
fit hgiJR*5^-^$' CDt'-^ geiC i5(t 2>IS*4^ag^ NiJM5-r 

[0 0 4 2] -73x ^<DM-v->ifitlCJ11-i.SJm$ilA' 

ffi^!^ts^rt^nTl^s i: B'ji«?s-T-PS{±ffliiisx-^5yr&oD 
ifiss'JW^R'&iiim^b. ^ e,{ci5ijp;^bfcisBijtf?Rtc?4j5-r?. 

10 [0 0 43] 

!iT- ji'tt ^SiE ^ HI 5 ffl V ^ T ^ e> «¥iHD t IJiB^I- S . 

El 1 icii. i?mmD¥M\ct^t^^'f—if'^m^mi o© 

vi^i^lgP 1 2 fc. 1 3 i:, g^gC 1 4 i:. 

sisist. ^2^?i7^-p^;i/3 0 m\m^\7—r)v 

4 Ofc&fi^^So 

[0 0 4 4] c:(D7^-<5"liI^lll Ott^ gBttSB 

2 0{Cff^fi)(ibfc7^-^gi5 5 OtCT^-^T-feSft^fciSS'J 
20 tf?RT-$)-&e*SIPS^i:^&1S*flbT^S1-St)OT-$. 

■So 

^5'IS^glOfi. /N— KO^lttt, •>X7^A/tX*:frb 
T ^ n t C P U i: 3E!3t«llg h fflffijIBfS^B i: if h 
m^nTVN?,, 7=^-^ggi^gi 0©titB£Sig©^ 
-'^•y'>J.^^^|gi3 1 2 i:^^g|3 1 3 tgJIlgC 1 4 

30 [0 0 4 5] <i3tiigi5> iBitas 2 0 tiiiiflijiett^a** 

/^— K^^-f MO (Magnet Optical) HSrffl 

v^sci:*5T-^s. ci®iBfsge2 o{ca:&i:tjeiip#^ 

[0 0 4 6] <7'-^'gi5> 7^-^gB5 0{±, -o©-b;i/ 

t«iiMS^*^^ix^Hisjrt$n. ^5fnjjcD-b;utjjFij{ceeii 

[0 0 4 7] <>'^•:/i^a^^^ge> M>v->a^^aji 2 
li. x-h^u.tzmkm^^-^)^^-j'^^msi\z^^xmk 

RS^£Dt:-> hSJ: »jtj^EVv\-v->iffi{c^}^it-5*>cD 
T-fe.5a CCD>'N';'->i^}Sgf51 2 llH:-^©}£IiJt:S-:5 

h^fiicEiiO?). iEtoot^n^n©fas:6iti-s*)® 

so UeMIP#^=abcd 
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h= (ab+cd) mod 100 

T-feSo ti!eoTM-vi>a.fit©±Pgl±9 9T-fe !3. TMit 

0 OT-feSo 

[0 0 4 8] J^^yiy^^t^S^ 1 2 ^CD^'n 

<m 1 ^^l7^-r;u> ^ 1 4 .0 li. B i r 

D'V^4 1 i:B2 4 2 il*^?>^f^J^!^^i^TV^5„ 

§rD-;/^4K 4 2J±, 4 0CD-fe;uK«?iJ*>e,ff5J5jt^n 

.y -> J. ^t^gp 1 2 tc J; t) ^tfe^F n •> i fi7!)S±*^ 
ISJft^nS. ^e>lC, 3§g©•b;^fi^?lJ^i.>^^y-> 

[0 0 4 9] 5&;43> t««SS^4<SW-r > 

[0 0 5 0] CI®^ 15^515^ — T';!/ 4 0®^ 1 T'D <;/^ 

4 1{±. $feaS^r>'^<;'i^JL^i9 9 i: um^$slfflS:-'^'y i'i 
fi69 9<P?)/N>:'~>jLfit9 2 $T-t C®$BlIB®-'^ •> 
J.{i4ISJrt-ri>t.®T-fe-5c ^2>^D-;;^^4 2 
tix $tsa$:>'N>v->if(|9 1 i: bFrrS®EBS>'N<;^i'j.fS9 

1 A>c,/\.;;.>j.fgo 0 ^T-i: b> C®^I!a®^\«y v/j-fg 
?&lS*ft-rst)OT-$>S» 30 

[0 0 5 1] <m2m^\7'-yj\^> mzm^iT'-^rjvz 

It. M>;;->jL^«5gI5 1 2 J; >V i> ifSJ® 

^§i5^-r>>u4 o{c:^5^t■5^s^ft^5s^^^■r^-1' v^-as^s 

[0 0 5 2] c:cT-{i> ^2?^§|^-7';ut{i, ^-n-^/v- 
aft9 9 i;M-:;ixjLfi9 1 i:*s<SJrt?nTi>So z<r>;\ 4o 

9 9*^5,9 2^T-®>'^-;'•>J-fiP&^Stfl-r•5B 1 
•i'4 l®MtBLi:55;^TV>-5= Sfc. J\viy3.m.Q 1 

>'N<v>'JLfi|9 1 A>t,0 0*T-®>'N-vi^ifi^S<Sfrt 
■rs^2 4 2®BtBLi:'&:oTV^i)o 

[0 0 5 3] (t^^gP) t^^^gei 3tt, ^2^?l7--r 
;U3 0. ^1^?|7^-7;U4 0®JlitC^^LT7=-^a? 

5 0*>e.7^-^S:Bi^-rs*;®T-feS. 

[0 0 5 4] CWt^^gCl 3{i. /^•y•>i|lia^^U, 
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■>^':2.(iglcj;t)^,2?g?|5^-r;U3 O^t^^L, ^I^SU 
^ 1 :/o •vi' 4 1 i:^2 7'D>v^ 4 2 ^:®v^-r 
i:. MI2^?l7^-7';i/3 0^c^Si^irt^^^TV^5/^«;/i'JL^4 

i. M >v-> i ft8i s ir#^ r 2. c i: J; u fT 3 . 

[0 0 5 51 1 3 (i. v^afiSIOJtslWffl 

f$)S>'^«v•>i^fi9 9 t>'^<y•>i^ifl9 1 i:$:WbT* 
!?> ■?®ff?:SbfeM>y>j.fgfi¥®5t35lClSt|<j^fi,TV>'5 
/N>>->ifS9 9^fc{±>'N-;;->3.|i9 1 {C^fi>bTlSl4^? 
ixfzif^^>^\zm^s B I3^?l7^-:r;u4 0©a 1 T-D 

•>i'4 1 i;B2yD>yi7 4 2 i:®-:;?tCi5t,>T^i$bfc 

[0 0 5 6] t^mbfe>'^>yi>':rfl^c/t^J^;-r■s^^!Ml 
{*iips^{c^it;bT<SiW^nt5n'f >^5'®j§rv{ctjev^ 

[0 0 5 7] <M^gP> S8^gf5 1 4I±. 

B2^?|7^— :r;i/3 OCciJUT. >'^^/->JL 

<itwjsi-.5e;e^MS^hc®fi6iiPS^®7^-^5'aJ5 
ic. — :3®>'N>>->ifttTicja-r2,eje«ps^®isitftiss 

1 oijDgr^ 5 J: -5 tc $ n-r V ^ „ 
[0058] ^.ofc*,, B i^§i7^-:/;i/4 o®?t:?b 
tT'D ^yi7t*>''^■r^ A;^$*ifc>'N-;'->afiti:lHl— o>>\ 

lcJ11-i,*,®i:bT(«eiSH#^*^l^§l5^-:/-'i/4 0 

[0 0 5 9] (Mmm mm^ 1 4 e^^s tee^ps 

^i:ASA;'j?nsi:. 7=-^'gP5 0 i:(;6lias 

asi 2A»c,-'N-y->iffiASA:^^n?.. "TSi;. St*, ^ 
2*?|5^-r>/U3 0{C*JV^T. A*;2?nfc/N <y i> Juffii: 
^S^rt^i^t/^■;'^JLfti:®:*:/J^$:ltStbt, |al— ®-'^«y 
->jLfaAsis$fi?nifc:7'D-;;i^S:Mll:rD5/i7 4 ii:B2 
T'o-v^ 4 2i:®-:)5A>e,1^^-r-5o 
[0 0 6 0] ?$^bfc^l^5l7^-^;i'4 0®^ 

xJLfiJSrf/fej^-rS, ^bT. ^®>'^'y•>i(i{CM-ri)^^ 
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[0 0 6 1] :i<Dt§. y^>;'•>:l^i^cra1-5^;£*RS^ 
[0 06 2] mmmmcDix^m) w±gin;3 utT-'-^ 

mxi£. R^SIIk iife^PS^S 4 4 S^rr^atcgfl^l- 
^.ig^tJiAOl-i.il^iilciJttST-'-^J'iai Q<Dwm 

[0 0 6 3] ^r. mmi4iz&^,mnu vtmmm-^ 

g?5 Otgfi-r?,. ccDi:§, M'y->j.^^gl5 1 2lc{;e 
^P#^5 4 4 3A5A;b^*x?>, 

[0 0 6 4] ifcC J. ^JftgBl 2(iSeilMS^5 4 
4 3^>'^•vi^i^t9 7^^^«l1-i.„ 1-'&t3*.h= (5 4 
+ 43) modi 00 = 9 7Tfe*. CICDA >y v-aft 9 
Tttg^gBl 4lcA±)^tn2)„ 

[0 0 6 5] g®a5 14{±. 

v-ifftg 7i:^2^§i7^— r;i/3 o^c1s^|'3^n-cv^s>'^ 

>;'S/a{a9 9 h(D:k'bi&&{. 9 7^99 tlStSSI"?). 
l5l;^tC-'N-:''>j-fi9 7 i:>'N -> j-fit 9 1 i:0:;'c'hS:ltfx 
U 9 l<9 7 tm^-t^, ctvtcJ;*?. gfi^gCl 4 

tt. >'N'y->i{g9 7Sr1Sif^^•r?.>'^-v>'i^iIP©pJTS^la 

li, 9 l<9 7g9 9i:|?.161-?.o CcDtt^ m^^l 
4^c^S^rt$i^Tl^i)^^<;'i'i^ltef©5fea5«(i9 9 J: f). 
SSasi 4{i, -'N«;/xifii9 9 As$fesaiClSifrt^ntV>S 
^1 -y^ 4 1 $:>'%-;'->ifg9 7 AstStrt^ns 

[0 0 6 6] dllZ, ^2m^\y' — yjl'3 OlC^m^tltz 

>'^•;/^^ifi9 9tcMj^;i-sJi<'f >•^'®^i^^^c^^£v^, mi 
zra vf; 4 i \zii\^xW^\^t^)^^'J i iitSliftu 
Tfe■i.''^^y'>i^ti:^$feg|©>'^•yi^i^g9 9A^^>Jlit?^t 
lt-ri>Ci:{-J:'3|Bj-CDM-y>'ifiI9 7$:^9^-r€.„ 
[0067] CCDtt. ^l7'D«y-{74 1 lC{i(B)-0>'N 
•yv'jLfig 7^i^&^ft^t^^TV^)&^,^^>®i:■r■5. ggtgB 1 
4»±, *;e-'N-y->ifS9 7 A«1S*rt^nTi^^fV>c:i:$:gS 
^ 1 T'D-V!^ 4 1 {CM-v->jLfa9 7 SrgfJ-r 
^®>'^^yi'i^^9 7 $;^j^|-r-57CilC*-:jfctie 
«SS^5 4 4 3 tT^-^J'gPS OlC*3l:t?)(J£l»g#^5 
4 4 36D-fSJft{4g£7n1-^'f >^'i:?fcg^-r-5. 
>'N';/f/j-fil9 7TtcJl-r ■S.t«ISPS^©tSJrtS($: loJII 

[0 0 6 8] J&i,. » 1 ro-vi^ 4 1 lcB3tlC>'N-y->J-fil 
9 7 Ast&tft^n-CV^i)i®^l±. ^— ®/^'y•>i^i9 7 ^ 
t^^-rst, gligB14{±. M.v->:tfS9 7tC?^ft:,-r5 

s & fsifl 1- ■& -b E^ic tsjii ? nx V ^ -5 ee^ P 
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§^5 4 4 3 t*D^, t^eUSS^ 4 3 5 4 

(*#PS^4 3 5 4©7^-^5'gl55 Otj3lti.fe$ft 

7 Ttcl!S1-^(*£IIPS^©<SJ.rt??!( 1 1- 1 oJjD» b 2 i:^- 

[0 0 6 9] cOJ;a^CLT^ 4:^^-^ SrgJtt 
i:. 01^c^^■r7^-^'gi55 0i:M51^?l7'-r;i/4 Oi; 

T-'-^'SP 5 0 (?y^«^ tieilPS^4 
10 3 5 4;&ti?i9^1-?.li&cD7^-^"gJI^El 0©1!j{'^$:® 
1 3 i: $:ffll^TWT^^i^iB^■r i). 
[0 0 7 0] ir, Jfi9^Si51 3lCt!£ISRS^4 3 5 4** 
A;b^tl?., t-.g.i:, t^^j^gPl 3ttM-yi/j.MISSliftJ' 
ttlb. h= (43 + 54) modlO 0 = 9 7CD>1lg& 
tTV\ (;e*P#^4 3 5 45:>'N«;/>':rfit9 7lC^j«l1- 
S, ^iJ^gPl 3{i>'^>>•>JL^t9 7t:J;»J> »2^ 

§|5^-7';U3 0^c^iv^T. ^^^l^^^fc-'^•>->J.^a9 7 i: 
1§^ft$^^TV^S-'^■;/i>if^l9 9i:i£Jt®b^ 9 7g99 

20 [0 0 7 1 ] |5Hi{C-'^•;/•>i^i^9 7 i:-'^>V v iffi 9 1 i: 
CD;^'J\^l:b«(L,x 9 1< 9 7 tlSIESrs. CiXlCitl. 
^?^g|51 3(i, >'>>;/v'J.(it9 7 5£te«ft1-5>'N>i''>JLfgfflf 
©m^^EStts 9 1< 9 7 g 9 9 i:iSiS£1-S. 

i^j^SJi 3^c^s^^'3^F^^Tv^5>'^>v->a^^8¥o$taa© 

(19 9 it). ms^gB13li. ^^<y->J.^ii9 9*S5fealtClS 
frt^tLTl^S^ 1 :rD -y;^ 4 1 i&>'N'Vi^i{69 7AStetft 

[0 0 7 2] Jjclc. M?2 5R§|7"— 7';i'3 OlclSiffl^fLfc 

30 ^1 >^D-;/i7 4 llC:fcV>TSl«ibfc>'N-J'>'a(g9 

7 i:1S^4^LT&S>'^•;'->if6^:Sr$feaS©-'^•;'•>i^S9 9 
e.Jlil3^tlt1- ?) C tl J: t» Is]-CDM •> ifii 9 7 ^t^i 

[0 0 7 3] ::®|5j— ®>'^'y->J-^S9 7$:t^^-r?)i:x 
1 3 tt, c©>'N-y->j.fa9 7Tlc)S-rs(ie3l 

t^?^ffltcA:'j^nfei*IISS^4 3 5 4i:©tbSt& 
Ji:;»;2Ie]ff^JiM''>cii:§:ig|f£f 2.. ^LT. VtmmS 

3 5 4 Srt^i^M^i: LTif^^-r?), 
[0 0 7 4]atglC, C©€£««S^4 3 5 4lcMf5b 
TtSJfS$ttfc7^-^'gi5 5 0lC^{tSi*^«S94 3 5 4 

[0 0 7 5] cfDfc^s yN-vi^jLffig 7Ticis-rst2eis 

-SfcJ^ffv^t!fe?^M^^t$«U. (j^^PS^4 3 5 4tC 
?^{c.1 S^'f >;J'tceje^T7^-;S'gB5 0iP?>KS(fe^7fv 
so i:\$im-r^o 
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[0 0 7 6] t^^gUl 3{i. mim^\y'-y}\^4 

0{Ci5l^T>'^•>•>J.^S9 7 Sm^T- ^^Stl^fc ^ttsS^K. 

■r?) J:■5^^^^^T^-^?). 
[0 0 7 7] <7'-<5'Cri|IUP^> yjlC, 7^-^g|J5 OlCiS 
l4'JUtR«liiE^ tifelSPff^S 1 1 O^mmthiS^a^ 
OCDi/jf^^S 1 i:SI4 i:&fflv^TJ.iLT 

[0 0 7 8] »gi5 1 5l3ft«UlEi:(ieilPffi^ 

8 1 1 0 tt^Xti^ixit. J^yi^^m^S&l 2izVt.m 10 

ps^s 1 1 ot^xfj^n^o tht. /N-^i^j-^j^sp 

1 2*SM>v->iHS(S;iqiOftiib, h= (8 1 + 1 0) m 

o d 1 0 0 = 9 1 (Dm^^i7^\ vtmmm^^ a i i o 

y\>v->3-fi:9 iic^^-rSo C®/^>;/>'a.^fi9 1 fitJI^ 

[0 0 7 9] ^ij|^gpi5(i. 
v'idQ 1 i:S2?S5l?-7';i/3 0 tclS^rt^rixT vn^>'\ 
>;'->afi9 9 ii(D:k']^iitmL 9 1 g9 9i:isar?)o 
»:lc{C-'\':;->j.fl9 1 i:M'>->ifg9 1 i:$:Jt$j« U 9 

9 iifij^yiyD.mm(D%m(Dm9 i h-sc^sfcto, 
[0 0 8 0] ikic. S2*?i5^-r;u3 oicisirt^nt 

>'^•y5/ifll9 1 iCj^fc:>-r5;t?-<><S'CDJi7fslce;ec>. ^1 
7n>y^4 l^C*5^^T^^Ufe>'^■Vi'i^e9 IhlSifrtb 
T 'J/ >- J.fi i: §$fe^(D>'N a 9 9 flilC^^ 
Jtt-SClJitzJ: l3li]-c?3M>y->ifil9 1 Srt^^-rS- 
[0 0 8 1] Mv>iffl9 lTtJlt-'i>«tai ao 

^8110 tmfi^tixr.^i,^mm^^8 1 1 o i 
(nmu. nmy'-'S'izs^jit^-r^bVtmmm^a i i os: 

tt9 1 i:eeigfls^8 1 1 ot^^^ t^nm-t^o 

[0 0 8 2] ^UT^ ffll^-Ti.^l' 7^- 

*.> si©j:-5{c. {SUSSES 1 1 o(Dmizvtmmm 
^10 8 1 iym^i^ixxi^^hm-^ii. xij^ntzVtmm 
§^8 1 1 0 t^ifi:^ixT^^ ^vtmmm^ t (Dpi it^m 

^|5)±A5-at- ClCr)'c!eil^«^8 1 1 O^glM 

R^fc^sc^i-^vtmrnm^ s 1 1 oiif^^fSo 
mmm8 i i oi:ccD8 i i oiziPi^'.th^r^-i >-S't^ 
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[0 0 8 3] ^LT. ^^-f >^'«r4>i:t. ^-■^'SUb 0 
<r-*-^CDSrr> 7^-^gP5 0 Icfeifj^bfcSi^^H^lfl- 
[00 8 4] immmmm)}^^) i:}.±w.mvfzmm(D 
-^^ii^gi otistv m2m^\y'-y)\^3 0 tm 

ifiili, TcWsSgiJtSfST-feSiJeilMS^^lCJt-^Sfc 2:0- 
tmi m^iy'-yjuAo tiz^m^titz\mm\i±{i^ii 

mmVSX-'ir oZtt'X'^^, 
[00 8 5] ^tz. MI23^?|7^-7';i/3 OSr^SbtV^S 

1, 4 2$:^<ti^?St-^Ci:*5T-?S. g^gP 1 

4 i:HiJ|!;^gl5 1 5 J;t)> mtcglff©?^- 

^'gps o©is$j^i*igic?^ft;-r-5^?i7^->^>'U3 0 tm 1 
m&^immxmm-r^ztt^x- ? a. 

[0 0 8 6] Sfe, ^, 1^5l7^->^;i/4 Otcti£ISP#^ 

s. 

[0 0 87] 

t^tzisb. m^\y'-y)\^iziffimi-hmmm(Dm'p^mh 
ci:A5T-^5. zcDtzub. %m^miz^m\^rzy'-^(o 

'sm(D^'jEizp!iib^rmmiZ7=-'$'^^.m-r?>ztifix 

mmcDmrnttistmi 

[mil mat. y^^m(Dmmmimizi)>t-^7'—^m 

[0 2] ia2J±. y'-i'S^lZ7=-i^^^mt^^.iZtHf 
[13 3] 12 4 {±, T^-^J'gPtClSfrtbfcT^-^^t^^-r?) 

f^iziiif^^-'S'mm^^cDmW(D^m^7n-ryo—^ 
[04] 0 41*. 7'—psai)'C3^-ifi:mm-r^mizii 

XP>i>. 
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